package datastructure.linked;

/**
 * @Description: 链表测试类
 * @author: Yang Qiang
 * @create: 2021-11-04 22:36
 */

public class LinkedTest {
    public static void main(String[] args) {
        // 单链表的自定义的CRUD测试
//        SingleLinkedList<Integer> singleLinkedList = new SingleLinkedList<Integer>();
//        singleLinkedList.add(0, 5);
//        singleLinkedList.add(1, 10);
//        Integer integer = singleLinkedList.get(0);
//        System.out.println("完成");

        // 单链表的翻转测试
//        SingleLinkedList<Integer> linkedList = new SingleLinkedList<Integer>();
//        for (int i = 0; i < 5; i++) {
//            linkedList.addFirst(i);
//            System.out.println(linkedList);
//        }
//        linkedList.add(1, 100);
//        System.out.println(linkedList);
//        linkedList.overturn();
//        System.out.println(linkedList.toString());

        // 环形链表创建测试
//        CircleLinkedList circleLinkedList = new CircleLinkedList();
//        System.out.println(circleLinkedList);

        // 测试约瑟夫问题
        CircleLinkedList circleLinkedList = new CircleLinkedList(5);
        circleLinkedList.exitCircle(1, 2, 5);

    }

}
